The Law of the Iterated Logarithm for p-Random Sequences
نویسنده
چکیده
The stochastic properties of p-random sequences are studied in this paper. It is shown that the law of the iterated logarithm holds for p-random sequences. This law gives a quantitative characterization of the density of p-random sets. When combined with the invari-ance property of p-random sequences, this law is also useful in proving that some complexity classes have p-measure 0.
منابع مشابه
Some Probability Inequalities for Quadratic Forms of Negatively Dependent Subgaussian Random Variables
In this paper, we obtain the upper exponential bounds for the tail probabilities of the quadratic forms for negatively dependent subgaussian random variables. In particular the law of iterated logarithm for quadratic forms of independent subgaussian random variables is generalized to the case of negatively dependent subgaussian random variables.
متن کاملAsymptotic Behaviors of the Lorenz Curve for Left Truncated and Dependent Data
The purpose of this paper is to provide some asymptotic results for nonparametric estimator of the Lorenz curve and Lorenz process for the case in which data are assumed to be strong mixing subject to random left truncation. First, we show that nonparametric estimator of the Lorenz curve is uniformly strongly consistent for the associated Lorenz curve. Also, a strong Gaussian approximation for ...
متن کاملLaw of iterated logarithm for NA sequences with non-identical distributions
Based on a law of the iterated logarithm for independent random variables sequences, an iterated logarithm theorem for NA sequences with non-identical distributions is obtained. The proof is based on a Kolmogrov-type exponential inequality.
متن کاملChover-type Laws of the Iterated Logarithm for Weighted Sums of Na Sequences
Abstract. To derive a Baum-Katz type result, a Chover-type law of the iterated logarithm is established for weighted sums of negatively associated (NA) and identically distributed random variables with a distribution in the domain of a stable law in this paper.
متن کاملA central limit theorem and law of the iterated logarithm for a random field with exponential decay of correlations
In [6], Walter Philipp wrote that “. . . the law of the iterated logarithm holds for any process for which the Borel-Cantelli Lemma, the central limit theorem with a reasonably good remainder and a certain maximal inequality are valid.” Many authors [1, 2, 4, 5, 9] have followed this plan in proving the law of the iterated logarithm for sequences (or fields) of dependent random variables. We ca...
متن کامل